/*
 * @lc app=leetcode.cn id=263 lang=cpp
 *
 * [263] 丑数
 */

// @lc code=start
class Solution {
public:
    bool isUgly(int n) {
        // 特殊情况：n 为非正数，直接返回 false
        if (n <= 0) {
            return false;
        }
        
        int num = n;

        // 除以原数中的2 3 5
        while (num % 2 == 0) {
            num = num / 2;
        }
        while (num % 3 == 0) {
            num = num / 3;
        }
        while (num % 5 == 0) {
            num = num / 5;
        }

        if (num == 1) {
            return true;
        }
        return false;
    }
};
// @lc code=end

